//package sort;

public class Ins_sort
{
	private int list [];
    public Ins_sort()
    {
	list = new int [1000];
        
    }

       public void ordenarInsercion(int[] lista) 
       {
           int aux;     //Almacena el valor del dato que se estÃ¡ comparando
           int cont1;   //Recorre todo el arreglo consecutivamente
           int cont2;   //Indice del numero a la izquierda del evaluado
           
           for(cont1=1; cont1<lista.length; cont1++)
           {
               // Se almacena el valor del numero a analizar
               aux=lista[cont1];
               
               /*Recorre el arreglo desde la posicion anterior a la actual 
                verficando que el valor anterior sea mayor que al actual y
                si la condiciÃ³n se cumple, cambiarÃ¡ de posiciÃ³n los valores*/ 
               for(cont2=cont1-1; cont2>=0 && lista[cont2]> aux; cont2--)
               {
                   //Se corre una posiciÃ³n anterior a aux
                   lista[cont2+1]=lista[cont2];
                   //Se corre una posiciÃ³n anterior a aux
                   lista[cont2]=aux;
               }
           }
		  for(int e = 0; e<lista.length; e++){
			list[e]= lista[e];
		}
       }
	   
	public int [] getlist(){
	
	return list;
	}
}
